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Amendments to the Claims t 

This listing of claims replaces all prior versions, and 
listings of claims in the instant application: 

Listing of Claims: 

1. (Previously amended) A method for generating factored 
assert chains from assert statements in a program using a 
compiler, the' program having a dominator tree, wherein the 
method has an input parameter X initially assigned an entry node 
of said dominator tree, the method comprising: 

for each statement 3 i.n Ki 

finding each variable use in the statement S; 
for each variable use in the statement 

r 

determining' if there is an available assert 
statement which defines information about the 
corresponding variable for the variable use, 
wherein an assert statement is a statement 
identifying known information regarding a 
variable at a specific point in said program; 

making an assert chain from the variable use 
to the available assert statement if there is an 
available assert statement which defines 
information about the corresponding variable for 
the variable use; and 
iteratively calling the method using each child of X 
in the dominator tree as a parameter. 
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2. (Original) The method of claim 1, further comprising 
saving a current value in a map of assert statements for each 
variable - 

3. (Original) The method of claim 1, further comprising: 
determining if the statement is an assert statement 

after said making ; 

adding a mapping from each variable use in the 
statement to an assert statement if the statement is an assert 
statement; and 

deleting a mapping of any reference to an assert 
statement for each definition in the statement if the statement 
is not an assert statement. 

4. (Original) The method of claim 1, further comprising 

restoring a current value of a. map of assert statements for each 

* . . 

variable - after said iteratively calling . 



5 . 



(Cancelled) 



6. (Currently amended) A method for generating factored 
assert chains for a program in a compiler, the method 
comprising : 

generating one or more assert statements in a basic 
block of the program, wherein an assert statement is a statement 
identifying known information regarding a variable at a specific 
point in said program; 

creating a dominator tree for said basic block; 

creating an initialized map of assert statements for 
each variable in said basic block; and 

♦ 

calling an assert chain search procedure with entry as 
a parameter, wherein entry is a root node of said dominator 
tree, and further wherein said assert chain search procedure 
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instructions executable by the machine to perform a method for 
generating factored assert chains for a program in a compiler, 
the method comprising: 

generating one or more assert statements in a basic 
block of the program, wherein an assert statement is a statement 
identifying known information regarding a variable at a specific 
point in said program; 

creating a dbminator tree for said basic block; 
creating an initialized map of assert statements for 
each variable in said basic block; and 

calling an assert chain search procedure with entry as 
a parameter, wherein entry is a root node of said dominator 
tree , and further wherein said assert chain search procedure has 
an input parameter X, the assert chain search procedure 
comprising: 

for each statemen t S in X: 

finding each variable use in the statement S; 
for each variable use in the statement Si 

determining if there is an available assert 
statement which defines information about the 
corresponding variable for the variable use; 

making an assert chain from the variable use 
to the available assert statement if there is an 
available assert statement which defines 
information about the corresponding variable for 
the variable use; and 
iteratively calling the method usinc? each child of X 
in the dominator tree as a parameter . 
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has an input parameter X, the assert chain search procedure 
comprising : 

for each statement S in X: 

finding each variable use in the statement 5; 
for each variable use in the statement S: 

determining if there is an available assert 
statement which defines information about the 
corresponding variable for the variable use; 

making an assert chain from the variable use 
to the available assert statement if there is an 
available assert statement which defines 
information about the corresponding variable for 
the variable use; and 
iteratively calling the method using each child of X 
in the dominator tree as a parameter . 

.' 7. (Original) The method -of claim 6, wherein said 
generating includes: 

finding an if ... then. . . else statement in said basic 
block, said if ... then. . .else statement having a condition, a 
then portion, and an else portion; 

inserting an assert statement indicating that said 
condition is true in said then portion; and 

inserting an assert statement indicating that said 
condition is false in said else portion. 

8. (Original) The method of claim 6, wherein said 

generating includes: 

finding a do loop, said do loop having a non-constant 

stride; and 

inserting an assert statement indicating that said 
stride is not equal to zero. 
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10. (Currently amended) The method of claim -9-6, wherein 
said assert chain search procedure further comprises saving a 
current value in a map of assert statements for each variable. 

11. (Currently amended) The method of claim -9-6, wherein 
said assert chain search procedure further comprises: 

determining if the statement S is an assert statement 
after said making; 

adding a mapping from each variable use in the 
statement S to an assert statement if the statement S is an 
assert statement; and 

deleting a mapping of any reference to an assert 
statement for each definition in the statement S if the 
statement S is not an assert statement. 

12. {Currently amended) The method of claim &G_/ wherein 
said assert chain search procedure further comprises restoring a 
current value of a map of assert statements for each variable 
after said iteratively calling, 

13 . (Cancelled) 

14. (Previously amended) An apparatus for generating 
factored assert chains for a program from assert statements, 
wherein an assert statement is a statement identifying known 
information regarding a variable at a specific point in said 
program, the apparatus comprising: 

a memory having stored therein at least a portion of an 
application for generating factored assert chains for a program 
from assert statements, said application comprising: 

a statement traverser; 
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a variable use finder coupled to said statement 

traverser; 

a variable use traverser coupled to said statement 
traverser and said variable use finder; 

an available assert statement determiner coupled to 
said variable user traverser; 

an assert chain creator coupled to said available 
assert statement determiner and to said variable use traverser, 
said assert chain creator for generating factored assert chains 
from assert statements associated with a program; and 

an assert chain search procedure iterative caller 
coupled to said statement traverser; and 

a processor coupled to said memory, said processor for 
executing said at least a portion of said application. 

15. (Original) The apparatus of claim 14, further 
comprising a current variable value map of assert, statements 
saver coupled to said statement traverser. 

♦ • 

16. (Original) The apparatus of claim 14, further 
comprising: 

an assert statement determiner coupled to said 
statement traverser and to Baid assert chain creator,- 

a variable use mapping adder coupled to said assert 
statement determiner; and 

an assert statement reference mapping deleter coupled 
to said assert statement determiner. 

17. (Original) The apparatus of claim 14, further 
comprising a current variable value map of assert statements 
restorer coupled to said statement traverser. 
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18. {Currently amended) An apparatus for generating 
factored assert chains for a program in a compiler, the 
apparatus comprising: 

a memory having stored therein at least a portion of an 
application for generating factored assert chains for a program 
from assert statements, said application comprising; 

an assert statement generator, wherein an assert 
statement is a statement identifying known information 
regarding a variable at a specific point in said program; 

a dominator tree creator coupled to said assert 
statement generator/ 

an initialized map of assert statements creator 
coupled to said assert statement generator; and- 

an assert chain search procedure caller coupled 
to said initialized map of assert statements creator and to said 
dominator tree creator, wherein said assert chain search 
procedure has an input parameter X, the assert chain search 
procedure comprising : 

for each statement S in X: . 



finding each variable use in the statement S; 
for each variable use in the statement S: 

determining if there is an available assert 
statement which defines information about the 
corresponding variable for the variable use; 

making an assert chain from the variable use 
to the available assert statement if there is an 
available assert statement which defines 
information about the corresponding variable for 
the variable use; and 
iteratively calling the method using each child of X 
in the dominator tree as a parameter ; and 

a processor coupled to said memory, said processor for 
executing said at least a portion of said application. 
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19, (Original) The apparatus of claim 18, wherein said 
assert statement generator includes : 

an if. . .then. . .else statement finder; and 
an assert statement inserter coupled to said 
if. . .then. . .else statement findeir. 



20. (Original) The apparatus of claim 18, wherein said 
assert statement generator includes: 

a do loop finder; and N 

an assert statement inserter coupled to said do loop 

finder. 



21. (Original) The apparatus of claim 18, wherein said 
assert chain Bearch procedure caller includes: 

a statement traverser; 

a variable use finder coupled to said statement 

traverser; 

a variable use traverser coupled to said statement 
traverser and said variable use finder; , 

an available assert statement determiner coupled to 
said variable user traverser; 

an assert chain creator coupled to said available 
assert statement determiner and to said variable use traverser; 
and 

an assert chain search procedure iterative caller 
coupled to said statement traverser. 

22. (Original) The apparatus of claim 21, wherein said 
assert chain search procedure caller further comprises a current 
variable value map of assert statements saver coupled to said 
statement traverser . 



GUNMSON, MCKAY & 

HODGSON, 
Canfn Wto Offlw FlW» 
1000 (Lnks feud, $oaic 22 



Page 8 of 17 



05/10/07 10:55 FAX 831 655 0888 



GUNNISON MCKAY HODGSON 



12)009 



o 

0 



Q 



GUNNISON, MriCAV A 
HODGSON, LLP. 

Gar am Wen omct Flam 
ISOOGantaj Rood. 8uiic22( 
Mooiexey. CAM 940 

F0x(G31)<;?3-O&Sa 



Appl. No. 3.0/625,134 



23. (Original) The apparatus of claim 21, wherein said 
assert chain search procedure caller further comprises: 

an assert statement determiner coupled to said 
statement traverser and to said assert chain creator; 

a variable use mapping adder coupled to said assert 
statement determiner; and . 

an assert statement reference mapping deleter coupled 
to said assert statement determiner. 

24. (Original) The apparatus of claim 21, wherein. said 
assert chain search procedure caller further comprises a current 
variable value map of assert statements restorer coupled to said 
statement traverser. 




25. (Previously amended) A computer-based apparatus for 
generating factored assert chains from assert statements in .a 
program using a compiler, the program having a dominator tree, v 
wherein the method has an input parameter X initially assigned V 
an entry node of said dominator tree, the apparatus comprising:"' 

for each statement 3 i.n Xi 

means for finding each variable use in the 
statement 3; 

for each variable use in the statement S: 
means for determining if there is an 
available assert statement which defines 
information about the corresponding variable for 
the variable use, wherein an assert statement is 
a statement identifying known information 
regarding a variable at a specific point in said 
program; 

means for making an assert chain from the 
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variable use to the available assert statement if 
there is an available assert statement which 
defines information about the 

corresponding variable for the variable use; and 
means for iteratively calling the method using each 



child of X in the dominator tree as a parameter. 

26. (Original) The apparatus of claim 25, further 
comprising means for saving a current value in a map of assert 
statements for each variable. 

27. (Previously amended) The apparatus of claim 25, 
further comprising: 

means for determining if the statement S is an assert 
statement after said making; . 

means for adding a mapping from each variable use in 
the statement S to an assert statement if the statement S is an 
assert statement; and 



means for deleting a mapping of any reference to an 



assert statement for each definition in the statement 5 if the 
statement S is not an assert statement. 

28. (Original) The apparatus of claim 25, further * 
comprising means for restoring a current value of a map of 
assert statements for each variable after said iteratively 
calling. 

29. (Cancelled) 



generating factored assert chains for a program in a compiler, 
the apparatus comprising: 
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30. 




A computer-based apparatus for 
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means for generating one or more assert statements in 
a basic block of the program, wherein an assert statement is a 
statement identifying known information regarding a variable at 
a specific point in said program; 

means for creating a dominator tree for said basic 

block; 

means for creating an initialized map of assert 
statements for each variable in said basic block; and 

means for calling an assert chain search procedure 
with entry as a parameter, wherein entry is a root node of said 
dominator tree , and further wherein said assert chain search 
procedure has an input parameter X, the assert chain search 
procedure comprising; 

for each statement S in X: 

means for finding each variable use in the 
. statement S; 

. for each variable use in the statement Si 
means for determining if there is an available 
assert statement which defines information about the 
corresponding variable for the variable use; 

means for making an assert chain from the 
variableuse to the available assert statement if 
there is an available assert statement which defines 
information about the corresponding variable for the 
variable use; and 
means for iteratively calling the method using each child 
of X in the dominator tree as a parameter . 

31. (Original) The apparatus of claim 30, wherein said 
means for generating includes: 

means for finding an if .. .then. . .else statement in 
said basic block, said if ... then. else statement having a 
condition, a then portion, and an else portion; 
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means for inserting an assert statement indicating 
that said condition is true in said then portion; and 

means for inserting an assert statement indicating 
that said condition is false in said else portion. 

32. (Original) The apparatus of claim 30, wherein said 
means for generating includes: 

means for finding a do loop, said do loop having a 
non-constant stride; and 

means for inserting an assert statement indicating 
that said stride is not equal to zero. 

33. (Cancelled) 

34. (Currently amended) The apparatus of claim £3-30, 
wherein said assert chain search procedure further comprises 
means for saving a current value in a map of assert statements 
for each variable. 

35. (Currently amended) The apparatus of claim 93-30, 
wherein said assert chain search procedure further comprises : 

means for determining if the statement S is an assert 
statement after said making; 

means for adding a mapping from each variable use in 
the statement S to an assert statement if the statement S is an 
assert statement; and 

means for deleting a mapping of any reference to an 
assert statement for each definition in the statement if the 
statement S is not an assert statement. 
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36. {Currently amended) The apparatus of claim 33-30, 
wherein said assert chain search procedure further comprises 
means for restoring a current value of a map of assert 
statements for each variable after said iteratively calling. 

37. (Cancelled) 

38* (Previously amended) A program storage device 
readable by a machine, tangibly embodying a program of 
instructions executable by the machine to perform a method for 
generating factored assert chains from assert statements in a 
program using a compiler, the program having a dominator tree, 
wherein the method has an input parameter X initially assigned 
an entry node of said dominator tree, the method comprising: 

for each statement S in Z: 

finding each variable use in the statement S; 
for each variable use in the statement 3: 

determining if there is an available assert 
statement which defines information about the 
corresponding variable for the variable use, 
wherein an assert statement is a statement 
identifying known information regarding a 
variable at a specific point in said program; 

making an assert chain from the variable use 
to the available assert statement if there is an 
available assert statement which defines 
information about the corresponding variable for 
the variable use; and 
iteratively calling the method using each child of X 
in the dominator tree as a parameter. 

39. (Currently amended) A program storage device 
readable by a machine, tangibly embodying a program of 
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instructions executable by the machine to perform a method for 
generating factored assert chains for a program in a compiler, 
the method comprising: 

generating one or more assert statements in a basic 

block of the program, wherein an assert statement is a statement 

identifying known information regarding a variable at a specific 
point in said program; 

creating a dominator tree for said basic block; 
creating an initialized map of assert statements for 
each variable in said basic block; and 

calling an assert chain search procedure with entry as 
a parameter, wherein entry is a root node of said dominator 
tree , and further wherein said assert chain search procedure has 
an input parameter X, the assert chain search procedure 
comprising: 

for each statement S in X: 

- " , 

finding each variable use in the statement S; 
for each variable use in the statement Sz 

determining if there is an available assert 
statement which defines information about the 
corresponding variable for the variable use; 

making an assert chain from the variable use 
to the available assert statement if there is an 
available assert statement which defines 
information about the corresponding variable for 

the variable use; and 
iteratively calling the method using each child of X 
in the dominator tree as a parameter . 



Page 14 of 17 



